翻訳と辞書
Words near each other
・ Thirumandagoundanpalayam
・ Thirumandangudi
・ Thirty-nine Reasons Why I Am a Vegetarian
・ Thirty-nine steps
・ Thirty-ninth Amendment of the Constitution of India
・ Thirty-one (card game)
・ Thirty-second Amendment of the Constitution Bill 2013 (Ireland)
・ Thirty-second Amendment of the Constitution of India
・ Thirty-Second Army (Japan)
・ Thirty-second government of Israel
・ Thirty-second note
・ Thirty-seventh Amendment of the Constitution of India
・ Thirty-Seventh Army (Japan)
・ Thirty-Six Hours
・ Thirty-Six Immortals of Poetry
Thirty-six officers problem
・ Thirty-Six Stratagems
・ Thirty-six Views of Mount Fuji
・ Thirty-six Views of Mount Fuji (disambiguation)
・ Thirty-six Views of Mount Fuji (Hiroshige)
・ Thirty-sixth Amendment of the Constitution of India
・ Thirty-Sixth Army (Japan)
・ Thirty-third Amendment of the Constitution of India
・ Thirty-third Amendment of the Constitution of Ireland
・ Thirty-Third Army (Japan)
・ Thirty-third government of Israel
・ Thirty-third Street Bridge in Philadelphia
・ Thirty-Three (song)
・ Thirty-three gods
・ Thirty-Three Orientals


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Thirty-six officers problem : ウィキペディア英語版
Thirty-six officers problem
thumb
The thirty-six officers problem is a mathematical puzzle proposed by Leonhard Euler in 1782.〔Euler, L., ''Recherches sur une nouvelle espece de quarres magiques'' (1782).〕
The problem asks if it is possible to arrange six regiments consisting of six officers each of different ranks in a 6 × 6 square so that no rank or regiment will be repeated in any row or column. Such an arrangement would form a Graeco-Latin square. Euler correctly conjectured there was no solution to this problem, and Gaston Tarry proved this in 1901, but the problem has led to important work in combinatorics.〔Dougherty, Steven. "36 Officer Problem." (Steven Dougherty's Euler Page ). 4 Aug 2006.〕
Besides the 6 × 6 case the only other case where the equivalent problem has no solution is the 2 × 2 case, i.e. when there are four officers.
==See also==

* 36 cube

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Thirty-six officers problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.